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Abstract. It is shown that there are no non-trivial fifth-, seventh-, 
eleventh-, thirteenth- or seventeenth powers in the Fibonacci sequence. 

For eleventh, thirteenth- and seventeenth powers an alternative (to 
the usual exhaustive check of products of powers of fundamental units) 
method is used to overcome the problem of having a large number of 
independent units and relatively high bounds on their exponents. 

It is envisaged that the same method can be used to decide the ques- 
tion of the existence of higher small prime powers in the Fibonacci se- 
quence and that the method can be applied to other binary recurrence 
sequences. The alternative method mentioned may have wider applica- 
tions. 



1. Introduction 

The Fibonacci sequence {Fn}^^Q is defined by setting Fg = 0, Fi = 1 and, 
for n > 2, by setting F„ = + Fn-2 ■ 

Colin 11] and Wylie |13| proved independently, by elementary means, that 



the only squares in the Fibonacci sequence are Fq = 0, Fi = F2 = 1 and 
F12 = 144. 

In London and Finkelstein used previous results on solutions to two 
diophantine equations to show that the only cubes in the Fibonacci sequence 
are Fq = 0, Fi = F2 = 1 and Fg = 8. In [^], Lagarias and Weisser gave a 
complete determination of all Fibonacci numbers of the form 2"3^x^. In |1C], 
Petho used linear forms in logarithms together with a computer search us- 
ing congruence considerations to give an alternative proof of London and 
Finkelstein's result. 

Petho (Q) and Shorey and Stewart ([|l^]) proved independently that there 
are only finitely many perfect powers in any non-trivial binary recurrence 
sequence. In |8| Petho states that if Fm = x'^, for some positive integers x 
and g, then q < 10^^. In the same paper he also states that he used the 



same method that he used in |10| to show that the only fifth powers in the 
Fibonacci sequence are Fq = and Fi = F2 = 1. 

In this paper the method outlined by Petho in is used as a starting 
point and then linear forms in logarithms together with the LLL algorithm 
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are used to reprove the result for fifth powers and to prove that the only 
seventh-, eleventh-, thirteenth- or seventeenth powers in the Fibonacci se- 
quence are Fq = and Fi = F2 = 1. An alternative method (to the usual 
exhaustive check of products of powers of fundamental units) is used to com- 
plete the search in the case of eleventh, thirteenth- and seventeenth powers. 

It is envisaged that the same method can be used to decide the question 
of the existence of higher small prime powers in the Fibonacci sequence and 
that the method can be applied to search for prime powers in other binary 
reurrence sequences. The alternative method mentioned above may have 
wider applications. 

Computations were performed using Magma, Mathematica and Pari-gp 
and were carried out on Sun ultra 5- and Sun ultra 10 computers. 

2. Elementary Considerations 
It is easy to show that 

7?2 ^ _ TP rp _Tr2_f_-,\m 



Petho, in |1C], gives the following lemma: 



Lemma 1. Let q > 3 be a positive integer. If Fm = x'' , for some positive 
integer x, then m = 0, 1,2,6 or 3 a prime p, p\m, such that Fp = x1, for 
some positive integer xi . 

Hence it can be assumed that m is an odd prime. Suppose Fm = and 
Fm+i = y, for some positive integers x, y and some prime n > 5. Then 

— yx" — x^" + 1 = 0, and regarding this equation as a quadratic in y and 
looking at its discriminant, it follows that 5x'^^ — 4 = z^, for some positive 
integer z. Clearly z = 5f it 1, for some positive integer v and thus that 

(2.1) x^"" = {2vf + {v±lf. 

It is clear that (x, v) = 1 and it is not difficult to show that x must be 



odd and v must be even. Looking at (2.1) in Z[i], where i = y— T, it can 
further be shown that v ± 1 + 2iv has to be an nth power and that there 
exists integers A and Bi such that 



(2.2) V ±l + 2iv = {A + BiiY ^ x^ = + Bf 



A has to be odd and Bi has to be even (= 2B, say). Suppose n = 2m + 1. 
Comparing real and imaginary parts of the first equation in { \2.2\) , it follows 
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that 



(2.3) 



±1 = 5"^(-iy22j 



j=0 



n 



A 



n-2j 



n \ fA 
2j + l) [b 



n-2J■-l^ 



Let 
(2.4) 



,n~2j 



n 

2j + l 



Assume fn{x) is irreducible (which can easily be proved for the cases exam- 
ined: n = 5,7, 11, 13 and 17) and let the roots be denoted ^i, • • • ,9n- Let 9i 
denote anyone of these roots. From (^^) and (p.4D we have that 



±1 = 1[{A- 0kB) = Nk/q {A - e,B) . 

k=l 

Hence A — OiB is a unit in Q{9i). For the cases examined it turns out that 
fn{x) has all its roots real and that the rank of the group of units is n — 1. 

Q m m 

Denote a set of fundamental units in Q(0i) by e-j^* , • " " i and let f3i := 
A — 6iB. Then there exists integers ui, • • • , Un-i such that 



n-l 



(2.5) 



k=l 



Let U = maxi<jt<n_i \uk\- We next find an initial bound on U. 

3. Finding an initial bound on the exponents of the 
fundamental units 



Suppose j is such that \l3j\ = mini<i<„ \j3i\ and let K — ^ywjj 
the following numbers: 



Define 



(3.1) 



ci = mm \Uj 



C2 = max 



C2a 



max 



C3 = max \9i — 9j\ 



It is also assumed that 



(3.2) 



\B\ > max<^ 4, V2c2 — 
ci 



^It may be easy to show that fn{x) is irreducible for all primes n and, using Sturm's 
Theorem, that fnix) has all real roots for every prime n, in which case the rank of the 
unit group is n — 1 for all prime n. However, this is not examined here. 
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For i ^ j, we have that 

(3.3) \B\\ei-9,\ < \Pj\ + m<m\ 



\B\ci 



< 



This imphes that 

(3.4) m = ^ I 

Similarly, it follows from ( |3.2| ) that 



< 



\B\ci 



n-l 



(3.5) 



< \B\\ei - e,\ + 1/3,1 < \B\ ( C3 + ^) = c^Bl, 



where 04 = 03 + ci/(4c2). Using (|3.3|) , (|3.2|) and (p.5|), it follows that 
(3.6) |log|A|| <C5log|S|, 



where C5 = max{l + | log(ci/2)|/ log 4, 1 + | logC4|/log4 }. 

Let {ik : k = 1, - ■ ■ ,n — 1} denote the set {1, 2, • • • ,n}\ {j}. From (2.5), 

/log|6^)| ... logleiHh / m \ 



Vog|/5.„-il/ Vlog|ef"-'^l 



:= M 



/ Ul 
\un-lj 



( ) 




( log 1 All \ 




= M-^ 




\Un-l/ 







Suppose M ^ := {rrir^s) , ^ ^ r < n — 1, 1 < s < n — 1. Then 



U< max {|mr.,i| H \- \mr,n-i\} x max {| log < ce log 

l<r<n— 1 l<t<n— 1 
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where cq = maxi<r<n-i{|"ir,i| + • • • + |mr,n-i|} x C5. Thus 
(3.7) exp(C//c6) < 

Let 



(3.8) 



A = loe 



Ok 



+ ^ log 



r=l 



By Siegel's identity, 



tr 



log 



A-OkB 



(3.9) 



Ok A 



9i -9, A- 6kB 



A-OiB 



A - 9kB 



From the definition of the Pi's, (U), (|3j) and (U), it follows that 



(3.10) 



— dk A — 9jB 



9i — 9j A — 9kB 



< C2 



\B\ci 



< 



From (|3]D and(p^), it follows that 
(3.11) 



-9kA-9iB 1 
^ > - > 



9iA- 9kB 2 



(3.12) 



A = loe 



e- -9k A- 9iB 
0. -91 A- 9kB 



(3.13) 



|A| < 2c2 



\B\ci 



The last inequality follows, in the case A > 0, from ( 3.10D , ( |3.9D a nd the 
fact that — 1 > x, for X > 0. In the case A < 0, we also use (|3.H]) . Note 
that A 7^ 0, or else the right side of (|3.9| ) is zero, implying, on the left side 
of ( |3.9D , that either 9j is rational, or 9i = 9k- However, both of these are 
impossible, since 9j is algebraic of degree n, and fn{x) has distinct roots. 
Combining this last inequality for |A| with (^3) it follows that 



(3.14) 



c" 1 
^exp(nC//c6)<^, 



Next, the following theorem of Baker and Wiistholz (|Q]) gives an upper 
bound on 1/|A| : 
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Theorem 1. Denote byai,--- ,an algebraic numbers, notO orl, by log ai, 
■ ■ ■ , log a„ determinations of their logarithms, by d the degree over Q of the 
number field Q{ai, ■ ■ ■ , an) and by bi, - ■ ■ ,bn rational integers, not all and 
let B = max{|6i|,--- , e^/'^}. 

Define logAi = max{/i(Q!j), (l/(i)| log aj|, l/d} (1 < i < n), where h{a) 
denotes the absolute logarithmic Weil height of a. Assuming the number 
A = bi log ai + ■ ■ ■ + bn log a„ does not vanish, then 

|A| > exp{-C7(n,d)log^i •••logA„log5}, 

where C{n,d) = 18(n + l)!n"+i(32d)''+2 iog(2n(i). 

Here 



h{a) 



[a 



log 



oo max{l, |a*|} 

r=l 



where the minimal polynomial of a has leading coefficient ag and a = 
a^, • • • , a** are the conjugates of a. 

In our application, it can be seen from ( |3.8[ ) that n has the same meaning 
as previously, that bi = 1, that ai = \{9j — 6k)/{0j — 6i)\, and, for j = 



2, • • • , n, that bj = Uj-i and a 

11) ilk) 



11) /Ik) 



Let 7i = /e- , with conjugates ji 



minimal polynomial has its leading coefficient oq 
all real roots, |7|'| = ib7[. 



, 7| . Since 7j is a unit its 
1 and since fn{x) has 



maxjle^*"^! : 1 < r < n} 
min{|e-^^| : 1 < r < n} 



Hi 



< 



H'ji) < log r]i. 



Let 6jki = {0j — Ok)/{Qj — 6i) and suppose the minimum polynomial of 5jki 
is g{x). The conjugates of Sjki are bounded by C2a- For small primes n the 
Galois group associated to the polynomial fnix) can be determined using 
a computer Algebra system like Magma. Let p{x) = Y\{x — 5rst){(^r — dt) 
where the product is taken over all conjugates 5rst of 5jki- p{x) G Z[x] and 
g{x) I p{x). For low values of n, p{x) can be calculated numerically and g{x) 
and thus dg = <lQgvee{g{x)) and ag can be determined explicitly. In fact, for 
the cases examined, dg = n{n — 1) and = 2'^^"'~^\ Then 

log22{"-i) 

H^jkl) < 7 7T- + logC2a. 

n(n — 1 



(0 / (k) 



(0 /Ik) 
i I i 



< 



--: D. 



For the values of n examined, D = n{n — 1). 
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Let C{n,D) be as defined in the theorem. Then 

'log22("-i) 



|A| > exp -C{n,D)Yllogr], 



n{n — 1) 



+ log C2a log U 



exp(-C7logC/) = U-"' 

C{n,D)\[^H 
with ( |3.14|) it fohows that 



where c^ = C{n, D) log ^ +log C2a)- Combining this inequahty 



If it is assumed that > 4 then 



exp(nC//c6) < 



U 



CqCj 



C6 



log 



2n+lc2 



log U n ' n log 4 

Thus an upper bound can be found for U. Denote this upper bound by K^. 
This bound is generally too large to enable the remaining cases to be tested 
so it is next reduced, using the LLL algorithm. 

4. Reducing the bound 

To reduce the bound a version of the LLL algorithm is applied, as outlined 
in the paper of Tzanakis and De Weger |12]. Using the notation of their 
paper: 

Let 

(4.1) A = 5 + ai/xiH \-aqfiq, 

where the a^'s are integers and the ;u's and 6 are real, with 6^0. Let 
A = maxi<j<q \ai\. Ki, K2 and are positive numbers satisfying 

(4.2) |A| < Ki exp{-K2A), A < K3. 

Choose Co = cTiK^ where ui > 1. Consider the lattice F associated with the 
matrix 



/ 1 





A 




V[coAti] [co/^2] 

Find a reduced basis bi , 
ated with this basis. 

/ \ 








\ 




1 



, bq for this basis and let B be the matrix associ- 



Let X 







e Z'' and let s 



\[-coS]J 



Sq-l 
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Let ||y|| denote the distance from y to the nearest integer. 
Proposition 1. Let i* = max{i ■ 1 < i < q and Si ^ 1^}. If 



-{g-l)/2| 



Then every solution of satisfying (|4 



>^/^V + 3g--)i^3, 

satisfies 



n 



Prom ( 3.14| ), this proposition can be apphed with 
— 1, and 



Ur, for 1 < r < 



n 



A = U, 



C2 



n 



log 



6j — Ok 



= log 



tf 



Once a new lower bound is found the proposition is then applied again 
by now setting = l/K2\og{coKi/{qK^)) and this is repeated until the 
bound is reduced as far as possible. 

5. Completing the Search 

Once has been reduced as much as the LLL algorithm will allow, a 
computer search is done of products of powers of the fundamental units, 
with these powers bounded by this final value of K^, as on the right hand 
side of (|2.5| ), to see if any of these products have the form of the left side 
of (|2.5| ). However, see later for the cases n = 11,13 and 17. 

Remark: These calculations have to be carried out for each value of j - 
in other words all of the Cj's, apart from C2 are dependent on the choice of 
3- 

These theoretical results are now applied for n = 5,7, 11, 13 and 17. 
6. Small prime powers in the Fibonacci sequence 

Remark: As noted above, most of the q depend on the choice of j and 
hence are given as vectors (the first component being the value got by letting 
j = 1 and so on). For a fixed j, k is chosen to be j + 1 mod n and / is 
chosen to be j + 2 mod n. In what follows, 6 denotes a root of fn{x). 

l)The case n = 5: D = 20 and 



5x^ + x^. 



f^{x) = -16 + 80x + 40x' 
The zeroes of frj{x) are 

{-4.64105, -1.1869, 0.185992, 1.75785, 8.88411}. 
A set of fundamental units in Q(^) is 

{1/16(9^ + 3/166*2 - 1/46* - 1/4, 
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3/320'' - 27/32^3 _ ^j^Q^ ^ 25/3^ _ 1/2, 
5/160'' - 9/80^ - 223/160^ - 15/20 + 33/4, 
1/320^^ - 13/320^ - 1/80^ + 87/80 - 2}. 

ci = {3.4541, 1.3728, 1.3728, 1.5718, 7.1262}, 
C2 = 7.3356, 

C2a = {3.9156, 7.3356, 6.3356, 4.5336, 1.8979}, 
C3 = {13.5251, 10.0710, 8.6981, 7.1262, 13.5251}, 
C5 = {2.8850,2.6694,2.5642,2.4219,2.8916}, 
C6 = {1.8086, 1.6734, 1.4252, 1.3461, 1.4617}, 
C7 = {1.7353 X 10^^ 2.3987 x 10^^ 2.2438 x 10^^ 1.89018 x 10^^ 

9.70057 X 10^^}, 
= {0.954799,96.2577,96.2577,48.9276,0.0255452} and 
K2 = {2.76452,2.98782,3.50828,3.71432,3.42053}. 

Initially, K3 = {103^,1034,103^,103^,103^}, and eventually K3 = {11,12, 
10, 10, 8}. Finally, a check on products of powers of fundamental units, with 
the power being bounded in absolute value by 12 shows that there are no 
fifth powers in the Fibonacci sequence other than the trivial ones. 

2) The case n = 7: = 42 and 

frix) = 64 - 448a; - 336^^ + 560a;3 + 140x^ - 84x^ - 7x^ + x^. 

The zeroes of f7{x) are 

{-6.68663, -2.19286, -0.804777, 0.132665, 1.13197, 2.88015, 12.5395}. 

A set of fundamental units for Q(0) is 
{5/5120^ - 33/5120^ - 211/2560'' + 59/6403 ^ 3yg^2 _ 73/32^ + 5/15^ 
1/5120^ - 7/5120^ - 11/640^ + 25/6403 + 27/320^ - 39/320 + 1/4, 
3/5120^ - 37/5120^ - 13/640" + 177/6403 - 171/320^ + 87/320 + 1/4, 
5/2560^ - 7/640^ - 433/2560^ - 9/3203 ^ 69/320^ + 9/80 - 1/16, 
7/2560^ - 33/2560" - 81/3203 - 75/320^ + 87/160 + 11/16, 
1/2560^ - 7/2560^ - 5/160" + 11/1603 + 39/160^ - 21/160 - 2}. 

ci = {4.49377, 1.38808, 0.937441, 0.937441, 0.999309, 1.74818, 9.65932}, 
C2 = 14.2348, 

C2a = {4.27839, 10.6135, 14.2348, 13.2348, 11.4154, 5.52537, 1.99042}, 
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C3 = {19.2261, 14.7323, 13.3443, 12.4068, 11.4075, 9.65932, 19.2261}, 
C5 = {3.13545, 2.94165, 2.86996, 2.81749, 2.75706, 2.63825, 3.13883}, 
C6 = {2.05127, 2.13505, 2.08302, 2.04265, 1.8492, 1.61462, 2.10145}, 
C7 = {1.03176 X 10^^1.59932 x 10*^^1.78271 x 10^^1.7372 x 10*^^ 
1.6448 X 10^^,1.19154 x 10^^5.53721 x 10^^} 

Ki = {0.0984719, 367.017, 5727.71, 5727.71, 3661.77, 73.0283, 0.000464476}, 
K2 = {3.41253,3.27862,3.36051,3.42691,3.78542,4.33539,3.33104} 

is initially {10^^ 10^^ 10^^ 10^^ 10^^ 10^^ 10^^} and eventually {16, 17, 
17, 18, 17, 15, 16}. A check on products of powers of fundamental units, with 
the power being bounded in absolute value by 18 produces no such products 
which are linear in 6 and thus shows that there are no seventh powers in the 
Fibonacci sequence other than the trivial ones . 

Remark: A set of fundamental units for the cases n = 11, 13 and 17 are 
not included here because they are so large. However, they can be found in 
Appendix I. They can also be easily generated in GP/PARI. For n = 11, 
the following code produces a set of fundamental units :0 

{/ = PoZ(1024 - 112643; - 14080^^ + 422402;^ + 21120x'' 



^ Guillaume Hanrot pointed out to me that my use of the GP/PARI bnfimt command 
in a preprint version of this paper (where I used it without the flag "1") did not necessarily 
produce a system of fundamental units. Thus it is necessary to a little more to show, for 
each n in question, that the system of units I used, {ei}"jr^^, is indeed a fundamental 
system. Let the system of fundamental units generated by bnfinit{fn,l) in GP/PARI, 
version 2.1.0, be denoted by {ai}"^^ . For the cases n — 5 and n = 7, this set equals 



- 29568x^ - 7392x'^ + 5280x^ + 660x^ - 220x^ - Ux 
bnfinit{f,l)[8][5]} 



{eilir/. Forn = ll, 




For n = 13, 




For n = 17, 




Each of these sets is clearly also a set of fundamental units. 
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3)The case n = 11: D = 110 and 

fu{x) = 1024 - 11264a; - 14080 + 42240 + 21120 x'' - 29568 x^ 

- 7392 x^ + 5280 x^ + 660 x® - 220 x^ -Ux^^ + x^^ 
The zeroes of /ii(x) are 

{-10.6902, -3.93193, -2.12056, -1.16928, -0.496752, 0.0843495, 

0.680024, 1.40783, 2.51488, 4.91791, 19.8037}. 



ci = {6.75826, 1.81137, 0.951281, 0.672528, 0.581101, 0.581101, 

0.595674, 0.727806, 1.10705, 2.40303, 14.8858}. 

C2 = 34.9345. 

= {4.5121, 13.1037, 23.0471, 31.1853, 34.9345, 33.9345, 32.1043, 

25.2758, 15.6171, 6.49517, 2.04852}. 

C3 = {30.4939, 23.7356, 21.9243, 20.973, 20.3005, 19.7194, 19.1237, 

18.3959, 17.2888, 15.6081, 30.4939}. 

C5 = {3.46637, 3.28489, 3.22745, 3.1954, 3.17187, 3.15092, 3.12881, 

3.10086, 3.05622, 2.98291, 3.46774}. 

C6 = {3.03767, 2.38601, 3.34699, 3.39081, 2.34158, 3.44318, 3.15266, 

3.38847, 2.68879, 2.40831, 3.06079}. 

C7 = {2.8731 X 10^^, 4.7491 x lO'^^, 5.7427 x lo'^^ 6.2748 x 10^^, 
6.4746 X 10^^ 6.4235 x lO'^^ 6.326 x 10^^ 5.9051 x 10^^, 

5.0579 X lO'^^, 3.5141 x lO'^^, 1.4836 x 10^^} 

Ki = {0.0001, 207.753, 247867., 1.1241 x 10^, 5.6085 x 10^, 5.6085 x 10^, 
4.271 X lO'^, 4.7146 x 10^, 46750.2, 9.2739, 1.7994 x 10~^}. 

K2 = {3.6212, 4.61021, 3.28653, 3.24406, 4.69768, 3.19472, 3.48911, 

3.2463, 4.09106, 4.56752, 3.59385}. 

Initially, 

K3 = {io^\ io^\ lo^S lo^^ io^\ lo^^ io^\ io^\ lo^^ io^\ 10^°}, 

and finally K3 = {32, 27, 41, 43, 29, 47, 40, 43, 32, 26, 28}. 

Checking all products of powers of ten independent units and with these 
powers being bounded absolutely by 47 would take some time but there is 
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a much quicker way, which is now described. The same method is applied 
for n = 13 and 17. 

Let p = X^|£o 9 ~ Si=o numbers in 0(6*). Then p x q = 

12i=o'^i^^i fo'^ some Cj € Q and if the aj are bounded in absolute value 
by Ka and the 6j are bounded in absolute value by Kf, then a bound for 
the Cj can be found in terms of Ka and Kb. In fact the Cj are bounded 
by 16564181057933828ivrai^^b- Another way to see this is to regard p and 
q as polynomials in 6 and reduce their product modulo fii{0). Let M = 
16564181057933828. 

Next, pick out the coefficient v that is largest in absolute value in the 
following list of powers of the fundamental units: {e* : 1 < r < 10, —47 < 
i < 47}, regarding the members of this set as polynomials in 9 (This involves 
checking 950 units rather than 95^'^). We have 

V = 1/512 X (20107468130152762104958655475357868066478593 
50616256350654502987105724151326017006680926209502 

499326050998267664485654586806568806547). 

Thus the coefficient of any power of 9 in any expression of the form nr=i ^r" 
where —47 < ir < 47 is less than M^v^^. In particular, (ii = A + B9i must 
have A and B less than M'^v^^ and thus, from (|2.2D , x < \f^M^v^^ and 
thus Fm = a;" < {^/bM'^v^^Y^ 7.7943 x 10^^^^^. Since ((1 + 

\/5)/2)™/\/5 =^ m < 75913. The odd terms in the Fibonacci sequence up 
to -F75913 can be checked directly to see if any are eleventh powers and no 
non-trivial eleventh powers are found. 

More efficiently, one can use the standard trick that if an eleventh power 
exists, it must be an eleventh power residue modulo every prime. Choose, 
say, ten primes pi, • • • ,pio = 1( mod 11) and calculate the eleventh power 
residues in each case. Using the fact that = 3Fj+i — (it being 
necessary to consider Fj for j odd) and working modulo each of the ten 
primes in parallel, it is a matter of seconds to check up j = 75913 for 
eleventh powers (by checking if Fj mod pi is an eleventh power residue for 
Pi, for each i). 

4)The case n = 13: D = 156 and 

/^3(x) = -4096 + 53248 2; + 79872 - 292864 

- 183040 x*^ + 329472 x^ + 109824 x^ - 109824 x^ 
- 20592 x^ + 11440 x^ + 1144 x^° - 312 x" - 13x^^ + x^^. 
The roots of /i3(x) are 

{-12.6754, -4.75486, -2.68723, -1.64838, -0.960337, -0.41792, 

0.0713607, 0.569323, 1.14244, 1.90337, 3.13069, 5.90001, 23.4269}. 
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ci = {7.92054, 2.06763, 1.03885, 0.688043, 0.542417, 0.48928, 
0.48928, 0.497963, 0.573112, 0.760936, 1.22732, 2.76932, 17.52696209}. 

C2 = 48.7346. 

= {4.55807, 13.63, 25.1375, 36.4444, 44.9604, 48.7346, 47.7346, 

45.9023, 38.8833, 28.2856, 16.537, 6.70758, 2.0598217.52}. 

C3 = {36.1023, 28.1818, 26.1142, 25.0753, 24.3873, 23.8449, 23.3556, 

22.8576, 22.2845, 21.5236, 20.2963, 18.5754, 36.1023.52}. 

C5 = {3.58782, 3.40862, 3.35353, 3.3242, 3.30411, 3.28788, 3.27293, 

3.25738, 3.23908, 3.21405, 3.17179, 3.10821, 3.588823.52}. 

C6 = {5.2067, 3.88525, 4.86669, 3.30557, 3.62425, 3.62461, 3.28336, 

3.98813, 2.97576, 3.41762, 3.86076, 3.09418, 4.097533.52}. 

C7 = {1.30674 X 10'^^ 2.18839 x 10'^^ 2.68104 x 10^^ 2.97999 x 10^^ 
3.14901 X 10'^^ 3.21389 x 10^^ 3.1972 x 10'^^ 3.1657 x 10'^^ 
3.03213 X 10^^ 2.77601 x 10^^ 2.34399 x 10^^ 

1.6177 X 10'^^ 6.67449 x lO'^^}. 

Ki = {1.65365 X 10-^, 63.2569, 486473., 1.03099 x 10^, 2.26948 x 10^ 
8.66973 X 10^ 8.66973 x 10^, 6.89763 x 10^ 1.10954 x 10^, 

2.78439 X 10^, 55693.3, 1.41715, 5.421 x 10"^^}. 

K2 = {2.49678, 3.34599, 2.67122, 3.93275, 3.58695, 3.5866, 3.95935, 

3.25967, 4.36864, 3.80382, 3.36721, 4.20144, 3.17265}. 

Initially, 

= {10^^ 10^8, 10^8, 109«, 10^8, 10^8, 10^8, 10^«, 

109«, 10^8, 10^8, 10^^ 10^7} 

and eventually = {53, 45, 58, 49, 55, 55, 43, 52, 44, 50, 55, 41, 47}. 
With the same notation that was used for the case n = 11, 

V = 1/4096 X (93158647867090656840416856127516852294230637148702 
851086532124807140957259454209260273172314431029910278429059765 
08393206322152405473550058771766196947352038793187460444181), 
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M = 316357820342343521286, and so < {^/bM^^ v'^'^f^ ^ 5.4892 x 
2Q29199 g^j^^ SO m < 139720. A check shows that Fj is not a thirteenth power 
for 3 < j < 139720. 

5)Thc case n = 17: D = 272 and 

= -65536 + 1114112. T + 2228224 - 11141120 .x'*^ - 9748480 
+ 25346048 x-"^ + 12673024 - 19914752 x'^ - 6223360 x^ 
+ 6223360 x^ + 1244672 x^° - 792064 x^^ - 99008 x^^ + 

38080 x^2 + 2720 x^^ - 544 x^^ - 17 x^^ + x^^ 

The zeroes of firix) are 

{-16.6323, -6.36449, -3.75619, -2.50343, -1.72576, -1.16412, 
- 0.712712, -0.317684, 0.0545603, 0.430621, 0.838223, 1.31512, 

1.92569, 2.80429, 4.30707, 7.83505, 30.6661}. 

ci = {10.2678, 2.60829, 1.25276, 0.777669, 0.561638, 0.451412, 
0.395027, 0.372245, 0.372245, 0.376061, 0.407602, 0.476899, 0.61057, 

0.878601, 1.50278, 3.52799, 22.831}, 

C2 = 83.2349. 

= {4.60646, 14.1973, 27.4771, 42.6525, 57.6738, 70.5125, 79.4345, 
83.2349, 82.2349, 80.4005, 73.1789, 61.5455, 47.0714, 31.7115, 

17.5402, 6.93523, 2.07167}. 

C3 = {47.2984, 37.0306, 34.4223, 33.1695, 32.3918, 31.8302, 31.3788, 
30.9838, 30.6115, 30.2355, 29.8279, 29.351, 28.7404, 27.8618, 

26.359, 24.4674, 47.298467}. 

C5 = {3.78233, 3.60548, 3.55271, 3.52594, 3.50882, 3.49619, 3.48589, 
3.47675, 3.46803, 3.45911, 3.44932, 3.4377, 3.42255, 3.40018, 

3.36024, 3.30671, 3.782967}. 

C6 = {6.96297, 6.95734, 5.89133, 6.24564, 4.71335, 4.94999, 5.6139, 
7.93478, 7.87795, 4.98754, 6.01398, 7.84567, 6.87894, 5.26067, 

5.08113, 5.13209, 8.364577}. 

C7 = {2.15293 X 10^^^ 3.65902 x 10^^^ 4.54254 x 10^^^, 5.13093 x 10^^^, 
5.53464 X 10^^^ 5.80357 x 10^^^ 5.96299 x 10^2^ 6.02552 x 10^^^, 
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6.00935 X 10^^^ 5.97916 x 10^2^ 5.85324 x 10^2^ 5.62158 x 10^^^, 
5.26283 X 10^^^, 4.73432 x 10^^^, 3.94195 x 10^^^ 2.7004 x 10^^^ 

1.08369 X 10^^^}. 

Ki = {1.3922 X 10-^°, 1.82303, 473234., 1.56794 x 10^, 3.9635 x 10^\ 
1.62592 X 10^^, 1.57104 x 10^^, 4.3128 x 10^^, 4.3128 x 10^^, 3.62626 x 10^^, 
9.22206 X 10^3, 6.39148 x 10^^ 9.57958 x 10^°, 1.96963 x 10^, 21460.7, 

0.01073, 1.75352 x 10"^^}. 

K2 = {2.44149, 2.44346, 2.88559, 2.7219, 3.60678, 3.43435, 3.0282, 
2.14247, 2.15792, 3.40849, 2.82675, 2.1668, 2.47131, 3.23152, 3.34572, 

3.31249, 2.03238}. 

Initially, 

i^3 = {ioi'', lo^'^ 10^'^ W\ 10134, 10134,10134 10134,10134^ 10134, 

IOI34, 10134^ 10134^ ^Ql34^ ^Ql34^ -^0134^ ^^ISSy 

and eventually 

Ks = {93, 103, 91, 100, 76, 81, 93, 135, 134, 82, 102, 

132, 113, 83, 77, 73, 106}. 

With the same notation as above M = 416654165624561667592653373446 
and 

V = 1/16384 X (3001857560961454376246370500531976342749510086525 

37165233797532993409765024146699104795999297502467819521882253175 
87914591257285898763774317774494225802733903917259383140801108235 
4228188011341225855205786331925792324752396626091769176991951013 
90211864167053047355724708811474915491143119130389255089524641379 
74795173794783022459203950545394990641318064587830393038066236424 
94409737496287203469936364043185785741160332733990397733872532456 

240917890154747), 

Fm < (\/5Mi5?;i6)i7 ^ 3.2504 x I0i28942 ^^^^ ^ < 616986. A check 
shows that Fj is not a seventeenth power in the range 3 < j < 616986. 

7. Conclusion 



The same method could be used to extend the results about prime powers 
in other binary recurrence sequences, in particular the Lucas sequence. It 
is possible the alternative method used to overcome the problems of have 
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a large number of independent units and a large bound on their exponents 
may be apphed in other situations. 

Acknowledgements: I wish to thank Guillaume Hanrot for several helpful 
comments. He drew my attention to his paper in which he describes a 
method for solving Thue equations without the full unit group, a method 
can be applied to the problem of finding small prime powers in the Fibonacci 
sequence. He also points out that, once the LLL reduction of the bound on 
the powers of the units has been completed, that there several methods for 
shortening the final check of remaining possible cases (See |^]). 

Finally, he pointed out that the "thueinit" and "thue" commands in 
PARl/GP can be used to solve the associated Thue equation, when the 
degree is small. 



8. Appendix I : Fundamental Units in Q{9) for the cases 

n = 11,13 AND 17. 

For the case n = 11 a set of fundamental units in the associated field is 
the following: 



209 2945 X 83 7449 a;^ 21179 4375 4257 x*^ 2711 x 



7 



+^^+^TT^ ^7777^ +- 



256 256 8 512 2048 1024 2048 8192 
5987x8 323 ^ x^° 421 1643 x 1343x2 3605x3 



+ 



65536 65536 16384' 256 512 512 512 

5311 x'^ 4537x5 2571x6 77 x^ 1631x8 101 x^ 13x^0 

+ + — — - —— — - - — — — + 



2048 4096 4096 8192 65536 131072 131072' 
3 207x 271x2 39x3 gpix"^ 715x^ 27 x^ 113x'^ 

+ ^TT^ + -TTTTT ^7777^ " 7777T77 + 



128 256 256 256 1024 2048 2048 4096 
71x8 ij^9 ^10 gi lU7x 1309x2 2417x3 5511 x^ 

+ 77^^7777, -77T77 + — 7T7^ + — 7^7^ 7T7^ 77777^ + 



32768 65536 65536' 256 256 256 256 2048 

4209x5 1089x6 369 x'^ 297x8 27 x^ 147 47x 1111 x^ 



+ —^7777^ 777777^-77337777 + 7733:777, 77777 + T7777 + 



2048 4096 4096 65536 65536' 128 128 256 
2577x3 803 x'' 5x^ 1353x6 463 x^ 187x8 17 x^ 

+ — ^ + ^77777 ^7777- " 777777777 + 



256 256 2 4096 4096 32768 32768 

31 2423 X 2271x2 315x3 21377 x^ 4845x5 16773x6 1491 x'^ 

■ + —777^ + ^737^ 777777 37777^+ +' 



4 256 128 256 1024 2048 4096 4096 
2779x8 503x9 493.10 ^ ggg^ 23x2 2757x3 737x4 

16384 ~ 65536 ^ 65536 ' 16 ~ ^56 128~ 512 1024 
1705x5 55x6 g59^7 7^8 3^ ^9 ^10 2155 X 

+ -77777^-77777777-77337777 + 77337777, -77377+ + 



1024 4096 8192 16384 65536 65536' 256 512 

13771x2 2787x3 49915x4 23013x5 9541x6 1145 x'^ 12909x8 

■ + —77777— + ■ 



512 256 2048 4096 2048 2048 65536 

1273x9 117x1° 113 4569 X 2559x2 927x3 61735x4 1721x5 

+ 77777733, — + + — — — — 377^ + 



131072 131072' 256 256 64 512 2048 512 
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5429x6 3943 14059 641 x'' 31x^° 
+ -^tt::^ ^TUTTT TrTTTTTr + 



1024 8192 65536 65536 32768' 

625 7401 X 1651x2 3747x3 19629 x'' 14289x5 

256 256 ^ 256 ^ 128 2048 2048 

8857x6 439^7 6255 x^ 365 x^ 15x^ 

4096 ^ 1024 65536 65536 ^ 32768 

For n = 13 a set of fundamental units in the associated field is: 



r 23 101096* 44003(92 1248396*3 1362096*'^ 202896*5 4335156*6 
\ 1024 ~ 2048 4096 ^ 8192 ^ 4096 16384 32768 

61481 6''^ 3690070*^ 49647 6i9 39319 6'io 2917^11 243 6*^2 
~ 65536 ^ 262144 ^ 524288 1048576 ~ 2097152 ^ 2097152 ' 
_3727 71816* 2162116*2 121847 6*^ 6558676*^ 119945 6*^ 991747 6*^ 
~1024"^ 128 4096 1024 ^ 8192 2048 32768 

37475 6*'^ 888013 6*^ 7157 6*^ 1013676*1° 1149 6*" 335 6*^2 
4096 ^ 262144 16384 1048576 ~ 262144 1048576 ' 
1407 _ 26256* _ 1602976*2 2013 6*^ 3957536*^ 6531 6*^ _ 524081 6*^ 

1024 256 4096 2048 8192 1024 32768 

31605 6*^ 4274916*8 8689 6*^ 45573 6*1° 8916*^1 143 6*^2 
16384 262144 ^ 65536 1048576 ^ 524288 ^ 1048576 ' 

195 _ 153216* _ 58735 6*2 5855513 289521 6*'! 76579 6*^ _ 1917316*6 

256 ~ 2048 2048 8192 8192 16384 16384 

92625 6*^ 195316*8 50851 6*^ 166516*1° 2605 6*" 209 6*^2 

65536 16384 ^ 524288 524288 ~ 2097152 ^ 2097152 ' 

1 6396* 175 6*2 3547 6*^ 88216*'! 2439 6*^ 243 6*6 

16 ~ "512 6^ 2048 ^ 2048 4096 128~ 
1129 6*^ 34416*8 15816*'^ 236*1° 105 6*11 9 6*12 

~ 16384 ^ 16384 ^ 131072 ~ 4096 ~ 524288 524288 ' 
243 2135 6* 223216*2 641176*^ 533916*^ 60195 6*^ 483216*6 

1024 ~ 1024 4096 ^ 4096 ^ 8192 8192 32768 

27909 6*^ 22815 6*8 62916*'' 1053 6*1° 81 6*" 
32768 262144 ~ 262144 ~ 1048576 1048576 ' 
243 16596* 263416*2 59076*3 149341 6*^ 10071 6*^ 229029 6*6 

1024 512 4096 512 8192 4096 32768 

525 6*'^ 190759 6*8 54416*° 200016*1° 89 6*" 61 6*12 

~ 2048 262144 131072 ~ 1048576 ~ 131072 1048576 ' 

593 192496* 511016*2 123517 6*^ 668276*^ 124229 6*^ 1854176*6 

"512"^ 1024 2048 4096 2048 8192 16384 

_ 853976*^ 159199 6*8 35493 6*° _ 17713 6*1° _ 1529 6*" 115 6*12 
~ 32768 131072 262144 524288 ~ 1048576 1048576 ' 
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797 _ 192956' 936976'2 4191136'^ 3073136'^ 2495716'^ 9123536'^ 
1024 ~ 2048 4096 ^ 8192 ^ 4096 16384 32768 

8383 6'^ 736037 6*^ 67797 0^ 75437611° 5115 6^^ 453^^2 
~ 65536 ^ 262144 ^ 524288 1048576 ~ 2097152 ^ 2097152 ' 
_ 2287 _ 31689 6' _ 334863 6*2 308411 6'^ 7515196'^ 11207 6'5 
~ 1024 256 4096 2048 8192 256 

8780316*6 50093 6*7 632093 6*8 813 6*^ 599716*1° 813 6*ii 169 6*^2 

32768 16384 262144 65536 ~ 1048576 ~ 524288 ^ 1048576 ' 
27 2813 6* 90129 6*2 427171 6*^ 1553476*"^ 6395776*^ 1076753 6*^ 
512"^ 1024 2048 4096 1024 ^ 8192 16384 

4946516*7 9838836*8 216065 6*^ 111149 6*^° 95276*11 721 6*1^ 
32768 ^ 131072 ^ 262144 524288 1048576 ^ 1048576 ' 
303 909 6* 48576*2 5137 6*^ 71615 6*^ 24109 6*^ 146907 6*^ 
~ 512 128 ^ 2048 128 ^ 4096 ^ 1024 16384 

7933 6*^ 136005 08 55935)9 i6(j83 0i(' 25 6*11 55 6*12 1 

2048 131072 ^ 32768 524288 ~ 16384 524288 J ' 

Finally, for the case n = 17 a set of fundamental units in the associated 
field is: 

r 1669 10134410 831099 6*2 15553837 6*^ 97055376*4 70985341 6*^ 
\ 8192 ^ 32768 16384 131072 ^ 65536 ^ 524288 

33065551 6*^^ 124377673 6*^ 21555899 6*8 90616595 6*^ 225403216*1° 

262144 2097152 524288 8388608 4194304 

267675436*11 4417175 6*12 2772335 6*1^ 256021 6*1^ 66067 6*1^ 

33554432 16777216 ^ 134217728 ~ 67108864 ~ 536870912 

38076*1'^ 



536870912 ' 

3381 14436* 1104995 6*2 5968076*^ 12341635 6*^ 1742777 6*^ 

~ 16384 512 65536 32768 ^ 262144 ^ 65536 

39959399 6*6 6905549 6*^ 503454776*8 13581916*9 25774521 6*^" 

1048576 524288 ^ 4194304 ^ 524288 16777216 

16943216*11 49806576*12 91457 6*1^ 285757 6*1^ 4507 6*1^ 

8388608 ^ 67108864 ^ 16777216 ~ 268435456 ~ 134217728 ^ 

5276*16 

268435456 ' 



268435456 

13 _ 11119 6* _ 58476*2 3595456*^ 899457 6*^ _ 810279 6*^ _ 

64 ~ 4096 512 ^ 16384 ^ 16384 65536 

16905416*6 1488236*7 4347743 6*8 1161099 6*^ 5441936*1° 

32768 262144 262144 1048576 262144 

6160776*11 4066716*12 87947 6*1^ _ 11269 6*1^ 2581 6*1^ 
4194304 4194304 16777216 ~ 8388608 ~ 67108864 
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67108864 ' 

3177 37351 d 2607676'^ 854595 9^ 5165539 6"^ 160099 6*5 
4096 ~ 8192 16384 32768 ^ 65536 131072 ~ 

17391923 5968849 18808385 6236715 8469197 
262144 524288 ^ 1048576 2097152 4194304 

2025815 6'ii 1527105 6*12 217439 6*^3 852816*1'' 5339 6*15 
8388608 ^ 16777216 ^ 33554432 ~ 67108864 ~ 134217728 ^ 

313 6*16 
134217728 ' 

35177 87353 g 1685455 1286573 0^ 188088670^ 10349213 

4096 8192 16384 32768 65536 ^ 131072 

62922435 6*6 26769697 6*'^ 79984865 6*^ 25086155 0^ 407303976*1° 

262144 524288 ^ 1048576 ^ 2097152 4194304 

8793575 6*11 7786305 6*1^ 1029535 01^ 4413Gl(9ii 2(3891 ^^15 
8388608 ^ 16777216 ^ 33554432 ~ 67108864 ~ 134217728 ^ 

1609 6*16 

134217728 ' 

8353 824696* 334519 6*^ 2389817 6*^ 40452916*^ 16465649 6*5 
16384 ^ 32768 65536 131072 262144 ^ 524288 

211741476*6 412429816*^ 412900816*^ 33247615 6*^ 259993016*1° 
1048576 2097152 ^ 4194304 ^ 8388608 16777216 

9888859 6*11 5556713^12 993323 6*1''^ 335425 6*1^ 22599 6*15 

33554432 ^ 67108864 ^ 134217728 ~ 268435456 ~ 536870912 ^ 

1269 6*16 

536870912 ' 

17529 199385 6* 2570675 6*^ 1099275 6*^ 22040999 6*'^ 14557163 6*5 

8192 16384 32768 65536 131072 262144 

67044783 6*6 35241(315 6*^ 82863837 6*^ 30145541 6*9 41990713 6*1° 

524288 1048576 ^ 2097152 ^ 4194304 8388608 

10034929 6*11 8051613 6*12 1124425 6*1^ 458917 6*1"! 28469 6*15 

16777216 ^ 33554432 ^ 67108864 ~ 134217728 ~ 268435456 ^ 

1683^16 

268435456 ' 

15439 74576* 772229 6*2 225567 6*^ 199702816*^ 53844076*5 
~ 16384 ^ 4096 65536 4096 ^ 262144 ^ 65536 

83962553 6*6 _ 52031396*^ 1184281356*^ 79383836*9 ^ 639124636*1° _ 

1048576 131072 ^ 4194304 ^ 1048576 16777216 

149561011 126912676*12 24981701''^ 739187 (9i'i 2983 6*15 

262144 67108864 16777216 ~ 268435456 ~ 33554432 

1375^16 

268435456 ' 
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37669 _ 782207 6* _ 3931563 29154715 6'^ 388488876*^ 120152419 

16384 32768 65536 ^ 131072 262144 524288 

1056137510^ 158737183 6''^ 1083658776'^ 77583405 9^ 44555329 6'^° 
1048576 ^ 2097152 4194304 8388608 16777216 

128802256*^^ 6875085 6'^2 _ 438065 6*^^ _ 3135016'^^ _ 77716'^^ 

33554432 ^ 67108864 ~ 134217728 ~ 268435456 ~ 536870912 ^ 

913 6'i6 

536870912 ' 

26149 891676* 845316'^ 2581855 6'^ 69550016'^ 13565819 6'^ 
8192 ~ 32768 2048 131072 65536 524288 

9794367^6 15629499 0^ 53674310^ 1891597 2435655 0^° 

131072 ^ 2097152 262144 8388608 1048576 

2428259 61" 1707267 6'^^ 541463 6'^^ 45335 0^^ 19063 6'!^ 
33554432 ^ 16777216 134217728 ^ 33554432 ~ 536870912 

1259 6'"' 
536870912 ' 

91977 530479 6* 729419 612 6980111613 1869453 6*^ 27472683 6'^ 
~ 8192 16384 ^ 32768 65536 ^ 131072 ^ 262144 

18142681 426861716'^ 31187031 6*^ 28182221 18441695 6'i° 

524288 1048576 2097152 ^ 4194304 8388608 

76195976*" 3855551 6'!^ 725657^13 232019 6'!^ 15945 6'!^ 

16777216 ^ 33554432 67108864 ~ 134217728 ~ 268435456 

268435456 ' 

_ 7709 71959 _ 663207^2 ^ 282043^3 9339035 0^ 5176181 0^ 
~ 16384 ^ 8192 65536 8192 262144 ^ 131072 

34425699 6'6 45898230^ 46980309 6'^ 6714145 6*9 25183029 6*^° 
1048576 262144 4194304 2097152 16777216 

616276*" 5002729 6'12 202099 6ii'^ 292097 6*1^ 2379 6'!^ 
262144 ^ 67108864 33554432 ~ 268435456 ~ 67108864 

545 
268435456 ' 

310213 3790550 _ 1042649102 _ 101457350=^ 895781310^ 629768110^ 
16384 32768 65536 131072 ^ 262144 524288 

27364822306 1367207870"^ 3362384890® 1165587330^ 1692729610^° 

1048576 2097152 ^ 4194304 8388608 16777216 

387843090" 32283889 0^^ 4403545 0^=^ _ 1832805 0^^ _ 112817 0^^ 

33554432 ^ 67108864 ^ 134217728 ~ 268435456 ~ 536870912 

6703 0^6 

536870912 ' 

3375 59225 2751061 0^ 3266747 0^ 129890390"^ 222733 0^ 
~ 8192 4096 32768 32768 131072 1024 
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24349275 41990993 6'^ 713382276'^ 90030676''' _ 43379513 6'^° 

524288 524288 ^ 2097152 1048576 8388608 ^ 

15601570" 8421299 012 430976*13 454593 6'i'i 10569 6*15 383 

8388608 ^ 33554432 8388608 ~ 134217728 ~ 134217728 67108864 ' 
17285 _ 465327 9 _ 4632383 6'^ 899987 9^ 48004271 6"^ 15671757 6^ _ 
16384 ~ 32768 65536 ^ 131072 262144 524288 
152102419 6*6 521478496*^ 1873543416*8 51864899 6*^ 93440845 6*1° 

1048576 2097152 4194304 8388608 16777216 

187535276*11 17634053 6*1^ 2246239 6*1^ 992033 6*i'i 59731 6*1^ 
33554432 ^ 67108864 ^ 134217728 ~ 268435456 ~ 536870912 ^ 

3601 
536870912 ' 

3503 76383 770045 0^ 733515 0^ 4622523 0'' 5753349 0^ 
8192 8192 32768 ^ 16384 ^ 131072 131072 

86503170*' 4729310' 07235450^ 38705690" 215145501° 3698630" 
524288 ^ 32768 ^ 2097152 2097152 8388608 4194304 
246705 012 41315 013 7063 01"! 67 01^ 3 01^ ^ 

33554432 ~ 33554432 ~ 134217728 ^ 33554432 ^ 134217728 J ' 
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